import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

/**
 * @Title: 调整数组顺序使奇数位于偶数前面
 * @Author 贾金博
 * @Package PACKAGE_NAME
 * @Date 2024/3/2 20:05
 * @description: 让奇数在偶数的前面
 */
public class 调整数组顺序使奇数位于偶数前面 {
    public void reOrderArray(int[] array) {
        List<Integer>lis1 = new ArrayList<>();//奇数
        List<Integer>lis2 = new ArrayList<>();//偶数

        for (int i = 0; i < array.length; i++) {
            if(array[i] % 2 == 0 ) {
                lis2.add(array[i]);
            } else {
                lis1.add(array[i]);
            }
        }
        lis1.addAll(lis1);
        for(int i = 0; i < array.length; ++ i ) {
            array[i] = lis1.get(i);
        }

//        System.out.println(lis1);
//        Integer[] array1 = (Integer[]) lis1.toArray();
//        System.out.println(array1);
    }


   /* 数组的排序 从小到大 从大到小
   public static void main(String[] args) {
        Integer[] a = {1, 2, 3, -2}; // 这个时候需要提供的是 Integer类型的了
        Arrays.sort(a, Collections.reverseOrder());
        for(int i = 0; i < a.length; ++ i ) {
            System.out.print(a[i] + " ");
        }
    }*/
}
